COMPLEXITY OF RAMSEY NULL SETS 



MARCIN SABOK 

Abstract. We show that the set of codes for Ramsey positive 
analytic sets is S^-complete. This is a one projective-step higher 
analogue of the Hurewicz theorem saying that the set of codes 
for uncountable analytic sets is S}-complete. This shows a close 
resemblance between the Sacks forcing and the Mathias forcing. In 
particular, we get that the cr-ideal of Ramsey null sets is not ZFC- 
correct. This solves a problem posed by Ikegami, Pawlikowski and 
Zapletal. 



1. Introduction 

Ramsey measurability was introduced by Galvin and Prikry [3] to 
prove a Ramsey theorem for Borel colorings of the plane. Shortly after, 
their result was generalized by Silver [9] to those colorings of the plane 
which are in the a-algebra generated by analytic sets. Ellentuck [2] has 
later pointed out that Ramsey measurable sets are precisely the sets 
with the Baire property in a certain topology on [w] w , called today the 
Ellentuck topology. The basic open sets in the Ellentuck topology are 
of the form [cr, s] = {x G : x \ max(a) = a A x \ max(cr) C s} for 
cr G [w] <w , s G [o>] w such that max cr < mins. Of crucial importance 
is the fact that analytic subsets of [lu] u have the Baire property in the 
Ellentuck topology. This leads to the Silver theorem, saying that every 
analytic set A C [u>] w is Ramsey measurable, i.e. for any basic open set 
[cr, s] as above there is an infinite set s' C s such that [a, s'] is either 
disjoint from A, or contained in A. If for any [cr, s] there is an infinite 
s' C s such that [a, s] is disjoint from A, then we say that A is Ramsey 
null. A set is Ramsey positive if it is not Ramsey null. Note that, by 
the Silver theorem, an analytic set is Ramsey positive if and only if it 
contains some [cr, s] as above. It is worth noting here that the Silver 
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theorem and the notion of Ramsey measurability have found many 
applications outside of set theory, e.g. in the Banach space theory, 
cf [6j Section 19. E]. Similar notion appeared also in the early years of 
forcing as the Mathias forcing, which is the forcing with basic open sets 
in the Ellentuck topology, ordered by inclusion. In an equivalent form, 
it can be viewed as the quotient Boolean algebra of Borel subsets of 
[oj\ u modulo the cr-ideal of Ramsey null sets. 

Given a (definable) family $ of analytic sets we say that $ is ZFC- 
correct if there is a finite fragment ZFC* of ZFC such that for any 
A G S} and any model M of ZFC* containing a code for A we have 
that 

M |= A e $ if and only if V |= A e $. 
In fact, ZFC-correctness of $ is equivalent to the fact that the set of 
codes for analytic sets in $ is provably Ag. 

In [10] Zapletal developed a general theory of iteration for idealized 
forcing. One of the necessary conditions for a cr-ideal to be iterable (see 
[TDl Definition 5.1.3]) is its ZFC-correctness. This seems to be very 
natural assumption since most of the examples share this property. In 
fact, many of them, including the a-ideals associated to the Cohen, 
Sacks or Miller forcing are 11} on E} (see [TOT Definition 3.8.1] or [6j 
Definition 25.9]), which is even stronger than ZFC-correctness. Among 
the few examples which are known to be ZFC-correct but not 11} on 
E} is the cr-ideal associated to the Laver forcing. 

In [5] Ikegami presented a general framework of generic absoluteness 
results for strongly arboreal [5J Definition 2.4] forcing notions P. Again, 
however, an important assumption (cf. [51 Theorem 4.3], [5J Theorem 
4.4]) is that the set of Borel codes for sets in Jp (see 0, Definition 2.11]) 
is Eg (for a discussion see also [5], Paragraph 7.2]). In the case P is the 
Mathias forcing, ij is the family of Ramsey null sets. 

Mathias forcing is a natural example of a forcing notion, for which 
it was not clear whether the results of [5] and [10] can be applied. 
This motivated Ikegami, Pawlikowski and Zapletal to ask whether the 
cr-ideal of Ramsey null sets is ZFC-correct. In this paper we answer 
this question negatively. In fact, we prove the following stonger result, 
which seems to be interesting in its own right. 

Theorem 1. The set of codes for Ramsey positive analytic sets is "El- 
complete. 

By now, only a few examples of Eg-complete sets have been known. 
In fact the only source of such sets is [TJ . On the other hand, one level 
below in the projective hierarchy, there are lots of natural examples of 
E}-complete sets (cf [6j Section 27]). Theorem [TJ should be compared to 
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the Hurewicz theorem [SI Theorem 27.5] saying that the set of codes for 
uncountable analytic (or even closed) sets is Sj-complete. Together, 
these two results show that on two consequtive levels of the projec- 
tive hierarchy we observe a very similar phenomenon. This reveals an 
analogy between the Sacks forcing and the Mathias forcing. 

2. Notation 

For a tree T C u <w we write limT for {x G u w : Vn G u x \ n G T}. 
If r G u <U) , then we denote by [r] the set {x G uj w : r C x}. Similarly, 
for r G [u] <u) we write [r] for {x G [u] w : x \ max(r) = r}. For each 
n < oj and i G 2 we write [(n, i)] for {i 6 2 U : z(n) = i}. For a tree 
T C u <UJ we write P(T) (respectively R(T)) for the set of all perfect 
(resp. pruned) subtrees of T. P(T) and R(T) are endowed with Polish 
topologies induced via the natural embeddings into 2 U . In particular 
P(2 <w ) stands for the space of all perfect binary trees. 

If D C uj w x co^ and F C w w are closed, then we write / : F D 
to denote that / is a continuous function from F to Y whose graph is 
contained in D. Recall Proposition 2.5] that if T and S are trees 
such that F = lim T and D = lim S, then we can code / by a monotone 
map from T to S, and any monotone map from T to S gives rise to a 
continuous function defined on a comeager subset of F. 

By the standard topology on [w] w we mean the one induced from the 
Baire space uj^ via the standard embedding of [uj} u into uj u . Unless 
stated otherwise, [oj\ w is always consider as a topological space with 
the standard topology. In special cases we will indicate when we refer 
to the Ellentuck topology on [a>] w . 

For a sequence of Polish spaces (Xj : i G I) (I countable) we write 
\_\i£i Xi for the disjoint union of the spaces Xi with the natural Polish 
topology. 

For a Polish space X we write K(X) for the space of compact subsets 
of X with the Vietoris topology (cf. [SI Section 4.F]) and F(X) for the 
Polish space of all closed subsets of X (cf. [SI Theorem 12.3]). Note 
that if X is the Baire space u 1 ^ (or [w] w ), then the natural coding 
of closed sets by pruned trees gives a homeomorphism of F(u u ) and 
R(u <UJ ). 

All Polish spaces considered in this paper are assumed to be endowed 
with a fixed topology subbase. For the Cantor space 2 W we fix the 
subbase consisting of the sets [(n, 0)] and [(n, 1)] for n < u. For zero- 
dimensional Polish spaces we assume that the fixed subbase is the one 
inherited from 2 W via a fixed embedding into 2 W . In particular, the 
space of all pruned subtrees of u <UJ inherits its subbase from 2 U and 
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this subbase consists of the sets {T G R(u <UJ ) : a G T} and {T G 
R(oj <uj ) : a G" T}. Similarly, the subbase for F([u/] w ) consists of the 
sets {D G F([u] u ) : D D [a] ^ 0} and {£> G F([w] w ) : D n [a] = 0} for 
a G u <LJ . 

By a pointclass we mean one of the classes for a < ui or 

53* , for n < u>. If £> is a Boolean combination of pointclasses, X 
and Y are Polish spaces, U is the fixed subbase for Y , and / : X — > Y 
is a function, then we say that / is B-submeasurable if f~ l {U) G B 
for each [7 G Li. If .4. is a pointclass, A C X is in ^4 and / : A — >■ K 
is a function, then we say that / is A-measurable if for each open set 
V C y there is B 6 i such that = AnB. If y is zero- 

dimensional and A C Y is in ^4, then we say that A is (A, B)-complete 
if for any zero-dimensional Polish space Z and A' (1 Z in A there is 
a £>-submeasurable function / : Z — > Y such that f~ x (A) = A'. Note 
that the notion of (A, E^-completeness coincides with the usual notion 
of ^.-completeness. 

Given a pointclass A and a Polish space X we code the .A-subsets of 
X using a fixed good (cf. [8, Section 3.H.1]) universal A-set A C 2 w xX. 
We refer to {x G 2 U : A x is Ramsey null} as to the set of codes for 
Ramsey null A sets. Note that the complexity of this set does not 
depend on the universal set A as long as A is good. Recall also that 
the standard universal sets for pointclasses are good. 



3. Correctness 

In this section we show that the a-ideal of Ramsey null sets is not 
ZFC-correct. Recall that the standard universal G$ set G C 2 W x [ojf 
is constructed in such a way that if x G 2 W codes a sequence of closed 
subets (D n : n < u) of [uj] w , then 

G x = [< \ |J D n . 

We can realize this using rin<w -^(M^) as the se ^ °f codes. The space 
rin<w ^(M u ) is embedded (as a Gs set) into 2 W using the pruned 
trees. We will show that the set of codes for Ramsey positive G§ sets 
is (El, E\ U n})-complete. 

Notice that this result is optimal, i.e. the set of codes for Ramsey 
positive closed sets (and hence also F CT sets) is E\. This follows from 
the fact that a closed set C C [o>] w is Ramsey positive if and only if 
there is a basic open set [a, s] in the Ellentuck topology such that 
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The latter condition is arithmetical, since both sets [a, s] and C are 
closed in the standard topology on [co] u . 

Note also that if B is a Gg set (or even Borel), then the condition 

3[a,s] [a,s]CB 

is £<j, and hence the set of codes for Ramsey positive Gs sets is S^- 

Since any "S\ U nj-submeasurable function is A^-measurable, we 
immediately get that the set {x G 2 W : G x is Ramsey positive} is not 
Ag. This implies that the a-ideal of Ramsey null sets is not ZFC- 
correct, for otherwise we could express the fact that G x is Ramsey null 
as 

3M c.t.m. of ZFC* xe M A M (= G x is Ramsey null 

or as 

VM c.t.m. of ZFC* x G M => M \= G x is Ramsey null, 

where ZFC* is a fragment of ZFC recognizing the correctness of the 
cx-ideal of Ramsey null sets. 

Theorem 2. The set of codes for Ramsey positive Gs subsets of [oj] w 
is E] U U\)- complete. 

Proof. Consider the following set 

Z = {CeK{T 1 ): 3(iG[uf VxGC limx(n) = 0} 

and recall that Z is E^-complete, by a result of Becker, Kahane and 
Louveau [TJ Theorem 3.1]. We will find a £} U II]-submeasurable 
reduction from Z to {x G 2 W : G x is Ramsey positive}. 

For C G K(2 W ) and r G [w] <w we define F t (l7) C [ujf as follows. 
Put 

F T (C) = {ae [ojf : [-.(3a; G C Vn G a\max(r) a?(n) = 1)] V a £ [r]}. 

Lemma 3. For each C G K(2 U ) and r G 2 <a; t/ie set F T (C) is open in 
the standard topology on [u] u . 

Proof. Write 

C = {(a, x) G [u] u x2 u : xeC A x \ (a \ max(r)) = 1} 

and let 7r be the projection to [cu] w from [u;] w x 2 W . Since C* is closed in 
[uf x 2 W , the set n"(C) is closed in [uf. Now we have 

M w \F T (G) = [T]n^(C). 

□ 
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Lemma 4. For each r G 2 <w the function 

K(2") \ujf \ F T (C) G F([w] u ) 

is Sj U Tl\-submeasurable. 

Proof. Recall that the subbase for the space F([o;] w ) consists of the sets 

{D e F([u] u ) : Dn[a]^0}, {D G F([u] u ) : D C\ [a] = 0} 

for a G u <U) . It is enough to prove that for each a G uj <uj the preimage 
A a of the set {D G FQw]") : D n [a] + 0} is Y\ in #(2"). Moreover, 
it is enough to show this for a D r. Indeed, [uj] w \ F r (C) is always 
contained in [r], so for a ^ t we have A a = A T if a (1 t and v4 CT = 
otherwise. But if a D r, then v4 CT is equal to 

{C G tf(2 w ) : tt"(C) n [a] ^ 0}, 

which is the same as 

{C G if(2") : 3x G C 3a G [a] x \ (a \ max(r)) = 1}. 

The latter set is easily seen to be E^. □ 

Now we define F : K{2») EL^^M") so that F ( C ') = (H u \ 
F T {C) : r G [w] <( ^) (we use some fixed recursive bijection between oj 
and [tu] <w ). In other words, F(C) is the code for the set 

G F[ C)= f| K\*r{C). 

t£2<" 

Note that, by LemmaHl the function F is Sj LUlJ-submeasurable. We 
will be done once we prove the following lemma. 

Lemma 5. For C G F(2 W ) we have 

C G' Z if and only if Gptc) is Ramsey null. 

Proof. (<=) Suppose F(C) is a code for a Ramsey null set. We must 
show that C Z. Take any a G [u)] u . We shall find x G C such that 

limx(n) 7^ 0. 

Since Gp{c) is Ramsey null, there is b C a, 6 G [w] 1 ^ such that 

[6] w n = 0. 

In particular, there is r G [w] <w such that b (jL F T (C). This means that 

b G [r] A 3x G C Vn G 6 \ max(r) = 1. 

Hence x is constant 1 on b \ max(r), so lim„ ga x(n) ^ 0, as desired. 
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Suppose now that C G" Z. We must show that F{C) is a code 
for a Ramsey null set. Take any r G [uj] <uj and a G [w] w such that 
max(r) < min(a). We shall find b G [a] w such that 

[r, 6] n G F{C) = 0. 

It is enough to find b G [a] u such that [r, b] fl F T (C) = 0. Since it is not 
the case that 

Vx G C limx(n) = 0, 

there is x G C and b G [a] w such that Xo f 6 = 1. We shall show that 

[r,6]nF T (C) = 0. 

Suppose not. Take any y G [r, 6] f]F T (C). Then y G [r], y \max(r) C & 
and y G F T (C). So, by the definition of F T , we have 

-i(3x G C Vy \ max(r) = 1). 

But we saw that x G C and x f b — 1, so we have 

x t (y \ max(r)) = 1. 

This gives a contradiction and shows that [r, b]nF T (C) = 0, as required. 

□ 

This ends the proof of the theorem. □ 

4. Completeness 

In this section we show the following. 

Theorem 6. Any (S^, S]; U U\)- complete subset of a Polish zero- 
dimensional space is H\- complete. 

Together with Theorem [2} this will prove Theorem [U The proof of 
Theorem [6] will be based on some ideas of Harrington and Kechris from 
[1] and of Kechris from [7] . 

We will need the following lemma. 

Lemma 7 (Sacks uniformization) . Let Y be a Polish space. If B C 
2 W x Y is Borel and its projection on 2 W is uncoutable, then there is 
a perfect tree S C 2 <UJ and a continuous function f : lim S — > Y such 
that fCB. 

Zapletal proved [101 Proposition 2.3.4] a general version of the Pj- 
uniformization for any cr-ideal I for which the forcing Pi is proper. 
The above lemma follows directly from [101 Proposition 2.3.4] and the 
fact that the Sacks forcing has continuous reading of names (see [TOj 
Definition 3.1.1]). 
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Since the Mathias forcing also has continuous reading of names, the 
same uniformization result is true for the Mathias forcing. In partic- 
ular, this implies that the set of codes for S{ Ramsey positive sets is 
a Hi set. Indeed, if A C [uf is Y±\ and D C [uf x w w is a closed set 
projecting to A, then the fact that A is Ramsey positive can be written 
as 

3[r,b) 3f : [t, b] D f is total. 
Saying that / is total is a II J statement, which makes the above H\. 

Definition. Let A be a pointclass and B be a Boolean combinations 
of pointclasses. An (A, B)- expansion of a Polish space Y is an A- 
subset E(Y) of a Polish space Y' together with an ^4-measurable map 
r : E(Y) — » K satisfying the following. For every zero- dimensional 
Polish space X and i3-submeasurable map / : Y' — > X there is a closed 
(in Y') set F C and a continous map c/ : K — > X such that 

r"(F) = Y and the following diagram commutes. 



F 




Note that in this definition we may demand that X = 2 W . 

The above notion is relevant in view of the following. 

Proposition 8. Let X and Y be zero- dimensional Polish spaces, A C 
X be {A, B)- complete and C C Y be A-complete. IfY has an (A,B)- 
expansion, then A is A-complete. 

Proof. Let Y', E{Y) and r : E{Y) -4 7 be an (A, £>)-expansion of Y. 
Put C = r'\C) and note that C C Y' is also in A. Let f : Y' -> X 
be i5-submeasurable such that J -1 (A) = C. Take F C and 
g : X — > K as in the definition of expansion. Note that = C. □ 

In view of Proposition [8] and the fact that there exists a S^-complete 
subset of the Cantor space [H Theorem 3.1], Theorem [6] will follow once 
we prove the following. 

Theorem 9. There exists a (S^^i U nj) -expansion of the Cantor 
space. 

We will need the following technical result (cf. [U Sublemma 1.4.2]). 

Proposition 10. There exists a H\ set i? C 2 U and a H\-measurable 
function T : R — > P(2 <UJ ) such that for each partition of 2 W x 2 W into 
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A <E T,\ and C G Yl\ there exists x G R such that 

limT(x) C A x or limT(x) C C x . 
Proof. We begin with a lemma. 

Lemma 11. Given x G 2 U , for any partition of u x 2 W into A G 

and C G n}(x) there is a Ajj^x) -recursive function T : u — > P(2 <UJ ) 

such that for each n G to we have 

lim T(n) C A n or limT(n) C C n . 

Proof. Pick a sufficiently large fragment ZFC* of ZFC and consider the 
set 

H = {c G 2 U : 3M a countable transitive model of ZFC* 
containing x and c is a Cohen real over M}. 

Since H is S^x), it contains a A^x) element c. For each n < uo 
both A n and C n have the Baire property and are coded in any model 
containing x. Hence, if c G A n , then A n is nonmeager and if c G C n , 
then C n is nonmeager. Put 

S = {n G uj : c G A n }, P = {n G ui : c G C n } 

and note that both sets S and P are A^x). We shall define the function 
T on S and P separately. 

For each n G P the set C n is nonmeager, so in particular contains a 
perfect set. Consider the set 

P> = {(n,T) eux P(2 <UJ ) : n G P A limT C C n } 

and note that P' is S^ 3 -)- Pick any ^l{x) uniformization Tp of P' and 
note that Tp is in A^x). 

For each n G S" the set A n is nonmeager. Let D C w x 2 W x be a 
n5(x) set projecting to A. Since for n G S the set A„ is uncountable, 
by Lemma [7] there exists a perfect tree T together with a continuous 
map h : {n} x limT P n . Note that, by compactness of limT, we 
can code a total continuous function on {n} x limT using a monotone 
map. Consider the set 

S' = {(n,T) eujx P(2 <w ) :neS A 3/ : {n} x limT P„} 

and note that S' is Y>l(x). Pick any S^x) uniformization T5 of 5" and 
note that T s is A^x). 

The function T = Tp U Ts is as required. □ 
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Now we finish the proof of the proposition. Fix a good E^-universal 
set U Cujx2 uj xujxu such that for each A C u x u and x G 2 W if 
A G ^(x), then there is n < u such that 

A = U(n )X ). 

Let U* C [7 be a Eg-uniformization of [7 treated as a subset of (o> x 
2 U x u) x u and write 

R' = {(n, x) E to x 2" : Vm < u3k < u (to, fc) G C7^ )X) and £7*^) 

codes a characteristic function of a perfect tree}, 

where the coding is done via a fixed recursive bijection from uj to 2 <UJ . 
Note that R' G S 2 . 

For (n, x) G i?' we write {n}(x) for the perfect tree coded by U? nx y 
Note that 

(n, x) 1 — y {n}(x) 

is a partial S^-recursive function from w x 2"' to P(2 <w ). 

Now pick a recursive homeomorphism h : 2 W — >■ u x 2 W and write 
h(x) = {n x ,x'). Put 7? = h' 1 {R') and T(x) = {n x }{x') for x E R. 

We claim that i? and T are as required. To see this, pick a partition 
of 2 W x 2" into A G £j and C G Ilj. Let 2 G 2^ be such that A G 
and C G IL[ (2). Let T : u — > P(2 <UJ ) be a A^^-recursive function 
as in Lemma [TT1 For each tiGwwe have that T(n) is a total Y\(z)- 
recursive function from wtow coding a perfect tree. Therefore, by the 
Kleene Recursion Theorem for £3 (^-recursive functions fSJ Theorem 
7A.2] there is n G u such that 

T(n) = U(n, z ) = {n}{z). 

Now x = h^ l {n, z) has the desired property. □ 

Now we are ready to prove Theorem [9j 

Proof of Theorem Pick a £2 se ^ ^ — ^ an d a S^-measurable func- 
tion T : i? — > P(2 <UJ ) as in Proposition [TUl For each x G -R let t(x) G 
T(x) be the first splitting node of T(x) and let T°, T 1 : i? -»■ P(2 <UJ ) 
be defined as 

T l (x) = T(x) t[xri 

for z G 2. Note that T° and T 1 are also Sg-measurable. 
For x G i? let 

S °,4:2-->hmr(x) 

be induced by the canonical isomorphism of 2 <UJ and T l (x). It is not 
difficult to see that for each i G 2 the map (x,y) i-> (x, s^(y)) is a 
S^-measurable function from R x 2^ to R x 2^ . 
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For each n G u let R n C (2 w ) n+1 be defined as 

R n = {(x , . . . , x n ) G (2") n+1 : x G i? A • • • A x n _i G i?}. 

For each r G 2 <w put X T = (2 UJ )^ +2 and write R T for a copy of R\ T \ 
inside X T . 

Pick a homemomorphism q : 2 W x 2 U — > 2 W . For each n G o> let 

p n+ i : y yi T 

be a partial function such that dom(jo n+1 ) = UrG2 n + 1 ^ anc ^ if r ^ 2 ra+1 , 
r = a"i, then jo n+1 maps R T into R& as follows: 

(*) 

for (xo, . . . , x n+ i) G R T (the value is treated as a point in R a ). Note 
that each p n+ \ is S^-measurable and 1-1. 

We get the following sequence of spaces and partial E^-measurable 
maps 

2 u x2 w = I i ^X (0) Ul (1) ^...^yi r ^ [J X T £2-... 

t£2" re2 n + 1 

and we write t n for pi o . . . op n for n > and t f° r the identity function 
on 2 W x 2 W 

Now, let E(2 U1 ) C2 u x2 w be defined as 

£(2 W ) = f| rng(i n ). 

n<u> 

Notice that £(2 W ) G The map r : E(2?) -> 2 W is defined as follows. 
For nGw and r G 2™ we put 

r(x) fn = r iff (t n )-\x) G X r . 

Note that r is Immeasurable. 

We need to check that E{2 U) ) and r satisfy the properties of ex- 
pansion. Let / : 2 W — > Y be Sj U IlJ-submeasurable, where Y is a 
zero- dimensional Polish space. Since Y is embedded into 2 W and inher- 
its its subbase from 2 W via this embedding, we can assume that Y = 2^ 
and the subbase consists of the sets [(n, i)] for n6w,ie2. 

We shall define two trees (x T : r G 2 <w ) and (u T : r G 2 <w ) such that 
for each r E 2 <UJ and i G 2 we have 

• x r G (2 w )l r l +1 and u T G 2l r l +1 

• u T C -u r ^j and x r C x T -j, 
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and 

(**) (fot n )"(X T \x T ) C H 

where X T |x T = {y G X T : y \ (|r| + 1) = x r A y n+ i G T(t/ n )}. 

Suppose this has been done. Note that then for each new and r G 
2 n the sets F T = t n "{X T \x T ) are closed since, by (Ej), t n is a continuous 
function of the last variable when the remaining ones are fixed. The 
sets F T form a Luzin scheme of closed sets. Put 

We define # : 2 W ->■ 2 W so that 

g{y) e PIKn]- 

Note that g is continuous. From we get that go(r\F) — f\F. 

Now we build the trees (x T : r G 2 <w ) and (w T : r G 2 <w ). We 
construct them by induction as follows. The two sets 

/"HKO.O)]) and /^([flU)]) 

form a partition 2 W x 2 W into two sets, one of which is and the 
other U\, by the assumption that / is U n]-submeasurable. By 
Proposition [TOl there is x G R and z G 2 such that T(x) C / _1 [[(0, z)]]. 
Put a;© = x, U0 = (z) and note that (l**f is satisfied. 

Suppose that n > and x CT and tt ff are constructed for all a G 2 n ~ 1 . 
Fix r G 2™ and let r = a^i for some a G 2 n_1 and i G 2. We must find 
x T G (2 W )" +1 and u T G 2 n+1 . 

Note that the set {y G X r : y \ n = x a } is homeomorphic to 2 W x 2 W . 
Let w : 2 W x 2 U — )■ {y G X T : y f n = x a } denote the canonical 
homeomorphism y n> x a ^y. Consider the partition of 2 W x 2 W into 

(foi n+1 ow)-\{(n-l,Q)]) and (/ o i n+1 o w)-\[{n - 1, 1)]). 

One of them is and the other II}, so by Proposition [T0| there exists 
x E R and t 6 2 such that 

T(x) C (/o^owj-^Kn-M)]). 

Put x r = Xo-^x and tt r = Wo~z. To see that holds note that 
p n+ x"(X T \x T ) C Xq-I^ct by the definition Therefore, by the induc- 
tive assumption we have that (/ o t n+ i)"(X T \x T ) C [u CT ] fi [(n — 1, z')] = 
[it r ]. This ends the construction and the whole proof. 

□ 
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